Incidence structure Totally Explained

Everything about Incidence Structure totally explained

In combinatorial mathematics, an incidence structure is a triple ť

C=(P,L,I).,

where P is a set of "points", L is a set of "lines" and

I subseteq P 	imes L

is the incidence relation. The elements of I are called flags. If ť

(p,l) in I,

we say that point p "lies on" line l.

Comparison with other structures

A figure may look like a graph, but in a graph an edge has just two ends (beyond a vertex a new edge starts), while a line in an incidence structure can be incident to more points.
An incidence structure has no concept of a point being in between two other points, the order of points on a line is undefined.

Dual structure

If we interchange the role of "points" and "lines" in ť

C=(P,L,I),,!

the dual structure ť

C^*=(L,P,I^*),!

is obtained. Clearly ť

C^

The corresponding incidence structure is called the Fano plane .

Geometric representation

Incidence structures can be modelled by points and curves in the Euclidean plane with usual geometric incidence. Some incidence structures admit representation by points and lines. The Fano plane isn't one of them since it needs at least one curve.

Levi graph of an incidence structure

Each incidence structure

C

corresponds to a bipartite graph called Levi graph or incidence graph with a given black and white vertex coloring where black vertices correspond to points and white vertices correspond to lines of

C

and the edges correspond to flags.

Example: Heawood graph

For instance, the Levi graph of the Fano plane is the Heawood graph. Since the Heawood graph is connected and vertex-transitive, there exists an automorphism (such as the one defined by a reflection about the vertical axis in the above figure) interchanging black and white vertices. This, in turn, implies that the Fano plane is self-dual.

Further Information

Get more info on 'Incidence Structure'.

External Link Exchanges

Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:

<a href="http://incidence_structure.totallyexplained.com">Incidence structure Totally Explained</a>

Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned.